A Linear-Time Constant-Space Algorithm for the Boundary Fill Problem
نویسندگان
چکیده
In this paper, we consider the problem of boundary fill of a 4 or 8-connected region in a graphic device having a color image frame-buffer memory. We provide an algorithm that solves the problem in a time linear in the number of pixels in the region and requiring only constant memory space in addition to the frame-buffer memory itself. We map this problem to a boundary fill problem in a general graph, and solve it using a novel depth first search-based algorithm.
منابع مشابه
APPLICATION OF THE SINGULAR BOUNDARY VALUE PROBLEM FOR INVESTIGATION OF PISTON DYNAMICS UNDER POLYTROPIC EXPANSION PROCESS
In this paper a mathematical simulation of a simplified internal combustion engine is presented. To contribute engine kinematics and its geometry, simple relations are derived for constrained motions. The equation of motion for the piston forms a singular boundary value problem. The uniqueness of the solution was studied in the Banach space. For solving governing equations an iterative numerica...
متن کاملAbout One Sweep Algorithm for Solving Linear-Quadratic Optimization Problem with Unseparated Two-Point Boundary Conditions
In the paper a linear-quadratic optimization problem (LCTOR) with unseparated two-point boundary conditions is considered. To solve this problem is proposed a new sweep algorithm which increases doubles the dimension of the original system. In contrast to the well-known methods, here it refuses to solve linear matrix and nonlinear Riccati equations, since the solution of such multi-point optimi...
متن کاملAn Algorithm based on Predicting the Interface in Phase Change Materials
Phase change materials are substances that absorb and release thermal energy during the process of melting and freezing. This characteristic makes phase change material (PCM) a favourite choice to integrate it in buildings. Stephan problem including melting and solidification in PMC materials is an practical problem in many engineering processes. The position of the moving boundary, its veloci...
متن کاملError estimation for nonlinear pseudoparabolic equations with nonlocal boundary conditions in reproducing kernel space
In this paper we discuss about nonlinear pseudoparabolic equations with nonlocal boundary conditions and their results. An effective error estimation for this method altough has not yet been discussed. The aim of this paper is to fill this gap.
متن کاملImplementation of Sinc-Galerkin on Parabolic Inverse problem with unknown boundary condition
The determination of an unknown boundary condition, in a nonlinaer inverse diffusion problem is considered. For solving these ill-posed inverse problems, Galerkin method based on Sinc basis functions for space and time will be used. To solve the system of linear equation, a noise is imposed and Tikhonove regularization is applied. By using a sensor located at a point in the domain of $x$, say $...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. J.
دوره 50 شماره
صفحات -
تاریخ انتشار 2007